To do one's utmost; to make every effort or to try every possible approach or way.
I don't think he'll succeed, but he's doing his darnedest to build a working spaceship.